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1. In a digital communication system, a method for communicating 
comprising the steps of: / 

transmitting signals from one or more transmitter antenna elements; 
receiving said signals from via a plurality of receiver suitenna elements; 
wherein separation of radiation patterns among either said transmitter antenna 
elements or said receiver antenna elements is insufficient4o establish completely 
isolated spatial directions for communication; and wherein 

at least one of said transmitting and receiving/steps comprises processing said 
signals to increase isolation between spatial directions employed for communication at a 
common frequency. / 

2. The method of claim 1 wherein a channel coupling said plurality of 
transmitter antenna elements and receiver antenna elements at said common frequency is 
characterized by a spatial channel matrix having af rank greater than one. 

3. In a digital communication system, a mejhoa fpr communicating 
comprising the steps of: / 

transmitting signals from one or more transmitter antenna elements; 
receiving said signals via a plurality of receiver antenna elements; 
wherein separation of radiation patterns among either said transmitter antenna 
elements or said receiver antenna elements is insufficient toestabUsh completely 
isolated spatial directions for /communication; andwherein 

at least one of said transmitting and receiving steps comprises processing said 
signals to increase isolation between subchannels, each subchannel associated with a spatial 
direction and a bin of a substantially orthogonalizing procedure. 

4. The mesthod of claim 3 wherein said substantially orthogonalizing 
procedure belongs to a group including: an inverse Fast Fourier Transform, a Fast Fourier 
Transform, a Hilbert transform, a wavelet transform, and processing through a set of bandpass 
filter/frequency upconverter pairs operating at spaced apart frequencies. . 
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5. In a digital communication system, a method for preparing a sequence of 
symbols for transmission via a plurality of inputs of a channel: 

a) inputting said symbols of said sequence into a .plurality of inputs 
corresponding to a plurality of subchannels of said channelfeach subchannel corresponding to 
an input bin of a transmitter substantially orthogonalizing procedure and a spatial direction; 

b) for each input bin, spatially^processing symbols pputted to said subchannels 
corresponding to said input bin, to develop a spatially processed symbol to assign to each 
combination of channel input and // *nput bin of said transmitter substantially orthogonalizing 
procedure; and 

c) applying^ independently for each said channel input, said transmitter 
substantially orthogonalizing procedure to said spatially processed symbols assigned to each 
said channel ijfput. 



6. The method of claim 5 wherein s: 
spatial directions of said subchannels into a set of orthoj 





step has the effect of making 
mensions. 



' ' 7. The method of claim 5 wherein said transmitter substantially 

orfhogonalizing procedure belongs to one of a group consisting of an / inverse Fast Fourier 
Transform, a Fast Fourier Transform, a discrete cosine transform^ a Hilbert transform, a 
wavelet transform, and processing through a plurality of banupass filter/frequency converter 
pairs centered at spaced apart frequencies. 

8. The method of claim 5 further comprising the step of, after said c) step, 
applying a cyclic prefix processing procedure^o a result of said substantially orthogonalizing 
procedure independently for each channeHnput. 

9. The method / of claim 5 wherein said transmitter substantially 
orthogonalizing procedure is optimized to reduce interference to unintended receivers. 
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10. The method of claim 5 wherein said b) step comprises/ for each 
particular input bin, multiplying a vector comprising symbols allocated to iubchannels 
corresponding to said input bin by a beneficial weighting matrix, elements of a result vector of 
said multiplying step corresponding to different channel inputs of said/plurality of channel 
inputs. 

11. The method of claim 10 wherein said beneficial weighting matrix 
comprises an input singular matrix of a matrix containing vahaes representing characteristics of 
said channel, said coupling said plurality of channel inputs/to one or more channel outputs. 

12. The method of claim 10 whereijr said beneficial weighting matrix is 
obtained from a matrix containing values representing characteristics of a channel coupling 
said plurality of channel inputs to one or more channel outputs. 

13. The method of claim 10/wherein said beneficial weighting matrix is 
chosen to reduce interference to unintended/receivers. 

14. The method of claim 13 wherein said beneficial weighting matrix is 
chosen based upon characterization of/a desired signal subspace. 

15. The method/of claim 14 wherein said beneficial weighting matrix is 
>asea upon characterization of an undesired signal subspace. 



16. The method of claim 15 wherein characterisations^ 
subspace and said undesired signal subspace are averaged-over at Ijzast one/ 
frequency. 



$aid desired signal 
' time and 



17. The methc^Jfclaim 10 wherein said b) step comprises performing said 
spatial processing step so as-lb reduce interference radiated to unintended receivers. 

18. The method of claim 10 wherein saidjj^-stetf^ompr^^ for eadh, input 
bin, allocating symbols to each combinattolfbf channel input aiS^Pat bir/sp that there 



• 



40 



m 
.w 
w 

Q 

ffl 
111 



93 
94 
95 
96 
97 
98 
99 
100 
101 
102 
103 
104 
105 



107 



108 
109 
110 
111 
112 
113 
114 
115 
116 
117 
118 
119 
120 
121 
122 
123 




is a one-to-one mapping between^spatial direction of a^p^gleular subchannel/ to which a 
particular symbpj-has*^een allocated and channel infigsKPvtfhich said pirti^/ular symbol 




19. The method ofldhdm 10 further comprising the step of prior to said b) 
step applying a coding procedure to said symbols. 



aim 19/wher< 



20. The method^ar ;laiih 19/wherein said coding procedure is applied 
independently for each of saji'subchannete. 

21. The method of claim 19 wherein said coding procedjipe^s applied 
independently for each group of subchannels corresponding to^rtnput birujf-jjaid substantially 
orthogonalizing procedure. 




22. The method of claim 19 whej^m said coding procedure is applied 
independently for each group o£«ul)channels corresponding to a particular spatial direction. 

23. The method of claim 19 wherein said coding procedure is applied 
integrally across all of said subchannels. 

24. The method of claim 19 wherein said coding procedure belongs to a 
group consisting of: convolutional coding, Reed-Solom^jrxoding, CRC coding, block coding, 
trellis coding, turbo coding, and interleaving. 

25. The method of claim ^whereirysaid coding procedure comprises a 
trellis coding procedure. 

26. The method/of claim 25 wkerein a code-d€sign of said trellis coding 
procedure is based on one of: /improved bit error performance in interference channels, a 
periodic product distance metric, exhaustive code polynomial search for favorable bit error 
rate polynomial searched combined weighting of product distance and Euclidean distance, 
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product distance of multiple Euclidean distances over short code segments or 
dimensional symbol, and sum of product distances over short code segment 



a multi- 



27. The method of claim 25 wherein a code design of said trellis coding 
procedure is optimized for performance in a fading matrix channel. 

28. The method of claim 19 wherein/^aid coding procedure comprises a one- 
dimensional trellis coding procedure followed by an-lnterleaving procedure with sequential 
groups of symbols output by said trellis coding/having their internal ordei;maintained by said 
interleaving procedure. 

29. The method jeff claim 19 wherein sai/f coding procedure comprises a 
multi-dimensional trellis codingfprocedure followed by anvjnterleaving procedure with groups 
of one-dimensional symboj^output simultaneously by said multi-dimensional trellis coding 
procedure having theij/mternal order maintained by said interleaving procedure. 

.method of claim 10 wherein bit loading and power are allocated to 



31. The method of claim 10 further comprising thejstejv-eT retransmitting 
synfbols by repeating at least one of said a), b), and c) stepsupolfreceipt of a notification that 



The method of claim 10 further comprising the 
at least one of said a), b), and c) stepsup< 
said symbols to be retransmitted have been incorrecti<received. 



32. The methojd^oT claim 10 wherein said channel comprises a wireless 
channel and said pluralijy-oT channel inputs are associated with a corresponding plurality of 
transmitter antenaaelements 




33. yThe 
elements are co-loj&ited. 



d of claim 32 wherein said plurality of transmitter antenna 
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of claim 32 wherein said plurality of transmitters are at 



35. A method of processing a sequence of symbols j^eerved via a plurality of 
outputs of a channel, said method comprising the steps of: 

a) applying a receiver substantially orthegonalizing procedure to said sequence 
of symbols, said procedure being applied independently for each of said plurality of channel 
outputs, each output symbol of said receiver substantially orthpgonalizmg procedure 
corresponding to a particular output bin and a particular one/of said channel outputs; and 

b) for eactfoutput bin, spatially processing syrrtbols_cojxesppnding to said 
output bin to deyelop spatially processed symbols assigned to a plurality of spatial directions, 
each combination of spatial direction and output bin specifying one of a plurality of 
subchannels. 

36. The method of da^fi 35 wherein>said b) step has the effect of making 
said plurality of spatial directions intoa set of orthogcmal spatial dimensions. 

37. The method of claim 35 wherein said receiver substantially 
orttfogonalizing procedure belongs to one of a group consisting of airliiverse Fast Fourier 
Transform, a Fast Fourier Transform, a discrete cosine trans^afm, a Hilbert transform, a 
wavelet transform, and processing through a plurality o^bandpass filter/frequency converter 
pairs centered at spaced apart frequencies. 

38. The method of claim 35 further comprising the step of, prior to said a) 
step, applying a cyclic prefix removal procedure to said sequence of symbols independently 
for each of said channel outputs; 

39. The method of claim 35 wherein said receiver substantially 
orthogonalizing procedure is optimized to reduce deleterious effects of interference from 
undesired co-channel transmitters. 
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40. The method of claim 35 wherein said b) step compriseSytfor each 
particular output bin, multiplying a vector comprising symbols of said output bin by a 
beneficial weighting matrix, elements of a result vector of said multiplying step corresponding 
to different spatial directions. 

41. The method of claim 40 wherein said beneficial weighting matrix 
comprises an output singular vector of a matrix containing values representing characteristics 
of said channel, said channel coupling one or more channelyinputs to said plurality of channel 
outputs. 

42. The method of claim 40 wherein said beneficial weighting matrix is 
chosen to minimize deleterious effects of interference from undesired transmitters. 

43. The method of claim 42 wherein said beneficial weighting matrix is 
chosen based upon characterization of a desired signal subspace. 

44. The method of c/aim 43 wherein said beneficial weighting matrix is 
chosen further based upon characterization of an undesired signal subspace. 

The mp(fod\)y claim 44 wherein said characterizations of said desired 
signal suhsfface and said undesired signal sub space are averaged over at least one of time and 
frequency. 



' $ / 46. The method of claim 40 wherein said beneficial weighting matrix is 
obtained from a matrix containing values representing^hafacteristics of said channel, said 
channel coupling one or more channel inputs^id said plurality of channel outputs. 



47. The method of claim 46 wherein said beneficial weighting matrix is 
obtained by an MM£Eprocedure. 



215 48. The method of claim 35 further comprising the step of after said b) step 

216 applying a decoding procedure to said symbols. 

217 / 

218 49. The method of claim 48wnerem sjaid decoding procedure is applied 

219 independently for each of said pluralityof^ubchannals. ^ 

220 . 

221 J^g^ta^ 50. The method of claim48^wherein^^d-decT5aTngpro^ is applied 

222 independently for each group of suJjchaflfieTscorresponding to an output bin of said 

223 substantially orthogon^lizifi^jroce dujer 

224 . V 

225 51. The method of claim 48 w^n^tfsaid decoding_.procedure is applied 

226 independently for each group yof subchannels coroesjpejwing to/asputial direction. 
227 

228 52. The method of claim 48 wherein said decoding procedure is applied 

229 integrally across all of said plurality of subchannels. / 

230 / 

231 53. The method of claim 48 wherein said decpmng procedure belongs to a 

232 group consisting of: Reed-Solomon decoding, CRC decoding, block decoding, and de- 

233 interleaving. / 

234 / /\) 

235 54. The method of claim 48 wherein said decodYng procedure comprises a 

236 code sequence detection procedure to decoded trellis corae, or convolutional code. 

237 / / 

238 55. The method of^claim 54 whereimsaid code sequence detection procedure 

239 employs a metric belonging to a group consisting of: Euclid ean me tric, weighted Euclidean 

240 metric, and Hamming metric. / 

241 / 

242 56. Then method of claim 48 wherein said decoding procedure reduces 

243 deleterious effects of interference from undesired transmitters. 

244 i 

245 H Jn 7 57 - Tne methodof-«temT35 further comprising the step of: 

» 7/ 
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sending a retransmission request when received'symbols are 

determined to include errors. 

58. The method of claim 35 wherein said chanrfel comprises a wireless 
channel and said plurality of channel outputs are coupled to ^a'plurality of corresponding 
receiver antenna elements. 

59. The method of claim 35/^herein said plurality of receiver antenna 
elements are co-located. 



60. The methpdof claim 35 wherein said plurality of receiver antenna 
-ehaueilUJ are at disparate [ocmm*. 



61. In a digital communication system, a method for preparing a^equence of 
symbols for transmission via a plurality of inputs to a channel, said method comprising the 
steps of: 

selecting a weighting vector for optimaj/fransmission; 

applying a transmitter substantially/orthogonalizing procedure to 
said sequence of symbols to develop a time domain symbol ^sequence; and 

multiplying at least one symbol of said time domain symbol 
sequence by said weighting vector to develop a result vector, elements qf said result vector 
corresponding to symbols to be transmitted via/individual on^s of saifK plurality of channel 
inputs. 




62. The method jot claim 61 wherein s#l weighting vector comprises an 
element indicating delay to be applied for a particular ode of said plurality of channel inputs. 

63. Tfte method of claim 61 wherein said weighting vector is optimized to 
reduce interference to unintended receivers. 
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64. The method of claim 61 wherein said weu 
upon characterization of a desired signal subspace. 

65. The method of claim 64/wherein said 
based upon characterization of an undesjrea signal subspac 



vector is chosen based 



66. The method of claim 65 wi 
signal subspace and said/rindesired signal subsp; 
frequency. 




ting vector is chosen further 



aracterizations of said desired 
over at least one of time and 



67. The method of claim 61 wherein said channel comprises a wireless 
channej/and said plurality of channel inputs are associated with a plurality of transmitter 
antenna elements. 
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68. In a digital communication system, a method for processing' a plurality 
of symbols received via a plurality of outputs of a channel, said method comprising the steps 
of: 

selecting a weighting vector for optimal reception; 

multiplying an input vector whose elemenfe correspond to 
symbols received substantially simultaneously via a selected one of said plurality of channel 
outputs by said weighting vector to obtain a time domain symbol ycorresponding to a particular 
input bin of a receiver substantially orthogonalizing procedure: 

repeating said multiplying step/for successive received symbols to 
obtain time domain symbols corresponding to successive /nput bins of said receiver 
substantially orthogonalizing procedure; and 

applying said receiver Substantially orthogonalizing procedure to 
said obtained time domain symbols. 

69. The method of claim 68 wherein said weighting/vector comprises an 
element indicating delay to be applied for/a particular one of^aid plurality of channel outputs. 

70. The method of/claim 68 wheTejnyfca«r"weigHting vector is optimized to 
reduce deleterious effects of interference from unintended transmitters. 

71. The method of claim 68 wjierein said weighting vector is chosen based 
upon characterization of a/desired signal subspace. 

72. /The method of claim 71 wherein said weighting vector is chosen further 
based upon characterization of an undesired signal subspace. 

(3. The method of claim 72 wherein said characerizations of said desired 
signal subspace and said undesired signal subspace are averaged over at least one of frequency 
and time., 



322 74. The method of claim 71 wherein said channel comprises a ^reless 

323 channel and said plurality of channel outputs are associated with a plurality of corresponding 

324 receiver antenna elements. / 

325 / 

326 75. In a digital communication system, a method of preparing symbols for 

327 transmission via a plurality of inputs of a channel, said method comprising the steps of: 

328 directing symbols to input bins of a transmitter substantially 

329 orthogonalizing procedure so that each input bin has an allocated symbol; 

330 for each particular input bin, spatially processing said symbol 

331 allocated to said particular input bin to develop a spatially processed symbol vector, each 

332 element of said spatially processed symbol vector being assigned to one of said channel 

333 inputs; / 

334 applying said transmitter substantially orthogonalizing procedure 

335 for a particular channel input, inputs to said substantially orthogorfaljizing procedure being for 

336 each input bin, a symbol of said processed symbol vector for^aid input bin corresponding to 

337 said particular channel input; and / >V l^- 

338 repeating said applying step^Bfr^ach/of said plurality of channel 

339 inputs. / III 

340 / III 

341 76. The method/of claim 75 furtherxomprising the step of: 

342 applying ac cyclic prefix processing procedure to outputs of said 

343 substantially orthogonalizing procedure independently for each particular channel input. 

344 / 

345 77. The method of claim 75 wherein said transmitter substantially 

346 orthogonalizing procedure is optimized to reduce interference to unintended receivers. 

347 / 

348 78. The method of claim 75 wherein said processing step comprises: 

349 / multiplying said symbol allocated to said particular input bin by a 

350 beneficial weighting vector to obtain said spatially processed symbol vector. 

351 / 



352 79. The method of claim 78 wherein said beneficial weighting vector is an 

353 input singular vector of a matrix storing values indicative of said channel, said channel 

354 coupling said plurality of channel inputs and one or more channel outputs/ 

355 / 

356 80. The method of claim 78 wherein said beneficial weighting vector is 

357 chosen to select a beneficial spatial direction for transmission. / 

358 / 

359 81. The method of claim 80 wherein said beneficial weighting vector is 

360 chosen to reduce interference to unintended receivers. / 

361 / 

362 82. The method of claim 81 wherein said beneficial weighting vector is 

363 chosen based upon characterization of a desired signal sub space 

364 / 

365 83. The method of claim 82 wherein said beneficial weighting vector is 

366 chosen further based upon characterization of an undesired signal subspace. 

367 / A 

368 84. The method of claim/«3 wherein said characterizations of said desired 

369 signal subspace and said undesired signal /subspace are averaged ewer at least one of time and 

370 frequency. / L^l 

371 if 

372 85. The method of claim 75 wherein said channel comprises a wireless 

373 channel and said plurality of channel inputs are associated with a corresponding plurality of 

374 transmitter antenna elements. / 

375 / 

376 86. In a digital communication system, a method for processing symbols 

377 received by a plurality of ou/puts of a channel comprising the step of: 

378 applying a receiver substantially orthogonalizing procedure to symbols received 

379 via a particular one of said channel outputs; 

380 repeating said applying step for each of said channel outputs to develop a result 

381 vector for each of a plurality of output bins of said receiver substantially orthogonalizing 

382 procedure, said result Sector including a result symbol for each of said channel outputs; and 
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for each particular output bin of said receiver substantially orthogonalizing 
procedure, spatially processing said result vector for said particular output bin)o develop a 
spatially processed result symbol for said particular output bin. 

87. The method of claim 86 further comprising the step of: 
prior to said applying step, applying a cyclic jsrefix removal procedure to 

symbols independently for each of said channel outputs. 

88. The method of claim 86 wherein said/substantially orthogonalizing 
procedure is optimized to reduce deleterious effects of interference from unintended 
transmitters. 

89. The method of claim 86 wherein said spatially processing step comprises 
multiplying a beneficial weighting vector by saip result vecto/io pbtain said spatially 
processed result symbol. 

90. The method of clain/88 whereir/ s^d beneficial weighting vector is an 
input singular vector of a matrix storing ^alues indicative of characteristics of said channel, 
said channel coupling one or more chapel inputs an/l /aid plurality of channel outputs. 

91. The method of claim 88 wherein said beneficial weighting vector is 
chosen to select a particular spatial direction for reception. 

92. The metpod of claim 91 wherein said beneficial weighting vector is 
chosen to minimize deleterious effects of interference from unintended transmitters. 

93. The/method of claim 91 wherein said beneficial weighting vector is 
chosen based upon characterization of a desired signal subspace. 

94. /The method of claim 93 wherein said beneficial weighting vector is 
chosen based upon characterization of an undesired signal subspace. 



414 / 

415 95. The method of claim 94 wherein said characterizations p{ said desired 

416 signal subspace and said undesired signal subspace are averaged over at leas/ one of time and 

417 frequency. / 

418 / 

419 96. The method of claim 86 wherein said channel comprises a wireless 

420 channel and said plurality of channel outputs are associated with a /Corresponding plurality of 

421 channel outputs. / 

422 / 

423 97. In a digital communication system including a communication channel 

424 having one or more inputs and at least one or more outputs, a method for determining 

425 characteristics of said channel based on signals received'by said one or more outputs, 

426 comprising the steps of: / 

427 a) receiving via said one or more channel outputs, at least v training symbols 

428 transmitted via a particular spatial direction of saia channel, v being an extent in symbol 

429 periods of a duration of significant terms of an/mpulse response of a channel; and 

430 b) applying a substantially orthogonalizing procedure/to said received at least 

431 vtraining symbols to obtain a time domain response for said/spatial/direction; and 

432 c) applying an inverse of said substantially ofthogonalizing procedure to a zero- 

433 padded version of said time domain response to obtain a frequency response for said particular 

434 spatial direction. / I f 

435 / / / 

436 98. The method/of claim 97 wherein said substantially orthogonalizing 

437 procedure comprises an inverse>Fast Fourier Transform and said inverse of said substantially 

438 orthogonalizing procedure comprises a Fast Fourier Transform. 

439 / 

440 99. The method of claim 98 wherein said a) step comprises receiving exactly 

441 v training symbols. / 

442 / 

443 100. JThe method of claim 97 further comprising the step of repeating said a), 

444 b), c), and d) steps for a plurality of spatial directions. 
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101. The method of claim 99 wherein each of said plurality/of spatial 
directions corresponds to transmission through one of said plurality of cha/fnel inputs 
exclusively. 

102. The method of claim 98 wherein said v training symbols belong to a 
burst of N symbols and said characteristics are determined for saifl burst. 

103. The method of claim 102 further comp/ising the steps of repeating said 
a), b), c), and d) steps for successive bursts. 

104. The method of claim 103 further comprising the step of after, said b) 
step, smoothing said time-domain response over successive bursts. 



460 filtering. 



105. The method of claim 104 whe/ein said smoothing/Step comprises Kalman 



106. The method of claim 104 wherein s smoothing step comprises Wiener 



filtering. 



107. The method of claim 9/7 wherein said communication channel comprises 
known and unknown components, wherein fiaid effects of said known components are removed 
by deconvolution, and characteristics of said unknown components are determined by said a), 
b), c), and d) steps, thereby reducing 

108. In a digital communication system including a communication channel 
having one or more inputs and one or /more outputs, a method for determining characteristics 
of said channel based on signals receded via one or more channel outputs, comprising the 
steps of: 

receiving training symbols via said channel outputs; and 
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computing characteristics of said^cfealmel b^d on said received 
training symbols and assumptions that an impulse resppnse^of said c££nne'l is substantially 
time-limited and that variation of said impulse response over time is continuous. 

109. In a digital communication system, a method for communicating over a 
channel having at least one input and at least one output, and having a plurality o/ either inputs 
or outputs, said method comprising the steps of: 

dividing said channel into a plurality of subcharfnels, each 
subchannel corresponding to a combination of spatial direction and an input bin of a 
substantially orthogonalizing procedure; and 

communicating symbols over one or mpfe of said plurality of 

subchannels. 

110. In a digital communication system, a nrethod for preparing a sequence of 
symbols for transmission via a plurality of inputs of a channel, comprising the steps of: 

a) inputting said symbols or said sequence/into a jbjurality of 
input corresponding to a plurality of subchannels of said channel, eacn subchannel 
corresponding to an input bin of a transmitter subsjantially orthog6nalizing'procedure and a 
channel input; and 

b) applying, independently for eafch said channel input, said 
transmitter substantially orthogonalizing procedure to said symbols assigned to each said 
channel input. 

111. A method of processing a sequence of symbols received via a plurality of 
outputs of a channel, said method comprising the steps of: 

a) applying a substantially orthogonalizing procedure to said 
sequence of symbols, said procedure being applied independently for each of said plurality of 
channel outputs, each output symbol of said substantially orthogonalizing procedure 
corresponding to a subchannel identified by a combination of a particular output bin and a 
particular one of said channel outputs; and 

b) processing symbols in said subchannels. 



506 / 

507 1 12. In a digital communication system, apparatus for communicating 

508 comprising: / 

509 a transmitter that transmits signals from one or more transmitter 

510 antenna elements; / 

511 a receiver that receives said signals from via a plurality of 

512 receiver antenna elements; / 

513 wherein separation of radiation patterns among either said 

514 transmitter antenna elements or said receiver antenna/elements is insufficient to 

515 establish completely isolated spatial directions for communication; and wherein 

516 at least one of said transmitter and said receiver comprises a 

517 processor that processes said signals to increase isolation between spatial directions employed 

518 for communication at a common frequency. / 

519 / 

520 113. The apparatus of claim 1 12 wherein a dmnpl'caupling said plurality of 

521 transmitter antenna elements and receiver antenna elements at said common frequency is 

522 characterized by a spatial channel matrix having a rank'greater than one. 

523 / I 

524 114. in a digital communication svstem, apparatus for communicating 

525 comprising: / \. 

526 a transmitter transmitting signals from one or more transmitter 

527 antenna elements; / 

528 A receiver receiving said signals via a plurality of receiver 

529 antenna elements; / 

530 / wherein separation of radiation patterns among either said 

53 1 transmitter anfenna elements or said receiver antenna elements is insufficient to 

532 establish completely isolated spatial directions for communication; and wherein 

533 / at least one of said transmitter and said receiver comprises a 

534 processor thar processes said signals to increase isolation between subchannels, each 

535 sub channe/ associated with a spatial direction and a bin of a substantially orthogonalizing 

536 procedure. 



537 / 

538 115. The apparatus of claim 1 14 wherein said substantially ortjrogonalizing 

539 procedure belongs to a group including: an inverse Fast Fourier Transformed Fast Fourier 

540 Transform, a Hilbert transform, a wavelet transform, and processing thpefugh a set of bandpass 

541 filter/frequency upconverter pairs operating at spaced apart frequencies. . 

542 / 

543 116. In a digital communication system, apparatus for preparing a sequence of 

544 symbols for transmission via a plurality of inputs of a charinel: 

545 a plurality of parallel subchannel inputs/eceiving said symbols, said parallel 

546 subchannel inputs corresponding to a plurality of subchannels, each subchannel corresponding 

547 to an input bin of a transmitter substantially orthogonalizing prieJcedure and a spatial direction; 

548 a spatial processor that, for each/input bin, spatially processor symbols received 

549 by said subchannel inputs corresponding to said input bin, fto develop a spatially processed 

550 symbol to assign to each combination of channel input ana input bin of said transmitter 

551 substantially orthogonalizing procedure/ and """" 

552 a substantially orthogonal procedure processor system that applies, 

553 independently for each said channel input, said transmitter substantially orthogonalizing 

554 procedure to said spatially processed symbols assigned to each said channel input. 

555 / 

556 117. The/apparatus of claim 1 16 wherein said spatial processor has the effect 

557 of making spatial directions of said subchannels into a set of orthogonal spatial dimensions. 

558 / A ^ 

559 y^t*/ & / The apparatus of claim 1 16 wherein said transmittK^bstantially 

560 orthogonalizing procedure belongs to one of a group consisting^an inverse Fast Fourier 

561 Transform, a Fast Fourier Transform, a discrete cc^kiettansform, a Hilbert transform, a 

562 wavelet transform, and processing througlj^plurality of bandpass filter/ frequency converter 

563 pairs centered at spaced apart freayerfcies. 

564 

565 119. JHie apparatus of claim 116 further comprising: a cyclic prefix processor 

566 that applies a cyefic prefix processing procedure to a result of said substantially 

567 orthogonaH^mg procedure independently for each channel input. 
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120. The apparatus of claim 116 wherein said transmitter substantially 
orthogonalizing procedure is optimized to reduce interference to unintended^ receivers. 

121. The apparatus of claim 116 wherein said spatial/processor comprises, for 
each particular input bin, a weight multiplier that multiplies a vector comprising symbols 
allocated to subchannels corresponding to said input bin by a beneficial weighting matrix, 
elements of a result vector of said weight multiplier corresponding to different channel inputs 
of said plurality of channel inputs. 

122. The apparatus of claim 121 whereip said beneficial weighting matrix 
comprises an input singular matrix of a matrix containing values representing characteristics of 
said channel, said channel coupling said plurality of ynannel inputs to one or more channel 
outputs. 

123. The apparatus of claim 12/ wherein said beneficial weighting matrix is 
obtained from a matrix containing values representing characteristics of a channel coupling 
said plurality of channel inputs to one or more channel outputs. 

124. The apparatus of claim 121 wherein said beneficial weighting matrix is 
chosen to reduce interference to unintended receivers. 

125. The apparatus of claim 124 wherein said beneficial weighting matrix is 
chosen based upon characterization of a desired signal subspace. 

126. The apparatus of claim 125 wherein said beneficial weighting matrix is 
-choBe n f urth ci ba s ed - up o n Uidi/cieiiza l io n of an un desiied signal s t t bspace, 



127.^The app: 
signal subsrjaee^and said und 
frequ 




m 126 wherein characterizations of said desired 
subspace are averaged over at least one of time and 



599 

600 128. The apparatus' of clairrfllo wherein said spatial processor operates so as 

601 to reduce interference radiated to/unintenaed receivers. 

602 V 



603 129. The apparatus of claim 116 wherein said^pdual processed), allocates 

604 symbols to each combination of channel input and inpuHJin so that therei/a^afn^to-one 

605 mapping between spatial direction of a particujarlsubchannel to whiclya^partrcular symbol has 

606 been allocated and channel input to whiclfsaid particular symbol is allocated. 

608 f 1^0. The apparatus of claim 116 further compnsjjig-a-t?oder that applies a 

609 " eding prnrpriunH " shh! sy m Mn p ri r r t" ^ n ^r^ n ^f^'\ - < > ^ ^^ rn ^ n ^ \ nr ■ 
610 

61 1 131. The apparatus of claim 130 wherein said coding procedure is applied 

612 independently for each of said subchannels. 

614 132. The apparatus^claim 130 wherem^o'coding procedure is applied 

615 independently for each grpup'of subchannels correspjmdingto an input bin of said substantially 

616 orthogonalizkig p^ogpd u re r 

617 /) 

618 133. The apparatu^xtfclaim 130 wherejp-^aid coding procedure is applied 

619 independently for each group^efsubchannels corresponding to a particular spatial direction. 
620 

621 134. The apparatus of claim 130 wherein said coding procedure is applied 

622 integrally across all of said subchannels. 
623 

624 135. The apparatus of claim 130 wherein said cpettng procedure belongs to a 

625 group consisting of: convolutional coding^Reed-Solomon coding, CRC coding, block coding, 

626 trellis coding, turbo coding, and interleaving. / 

627 \ 

628 136. .The apparatus of claim 130 wherein said coding procedure comprises a 

629 trellis coding nrocedure. 



630 / 

631 137. The apparatus of claim 136 wherein a code design of said trellis coding 

632 procedure is based on one of: improved bit error performance in interference channels, a 

633 periodic product distance metric, exhaustive code polynomial seardrfor favorable bit error 

634 rate polynomial searches, combined weighting of product distance and Euclidean distance, 

635 product distance of multiple Euclidean distances over short code segments or over a multi- 

636 dimensional symbol, and sum of product distances over short code segments. 

637 / 

638 138. The apparatus of claim 136 wherein a code design of said trellis coding 

639 procedure is optimized for performance in a fading matrix channel. 

640 / 

641 139. The apparatus of claiin 130 wherein said coding procedure comprises a 

642 one-dimensional trellis coding procedure/followed by an interle^^gjirocedure with sequential 

643 groups of symbols output by said trellis coding having their/mternal order maintained by said 

644 interleaving procedure. / / 

645 / 

646 140. The apparatus of claim 130 wherein said coding procedure comprises a 

647 multi-dimensional trellis coding procedure followed by arHatedeaving-procedure with groups 

648 of one-dimensional symbols output simultaneously by said multi-dimensional trellis coding 

649 procedure having their internal order maintained by said interleaving procedure. 

650 / 

651 141. Th£-a£paratus of claim 130 wherein bit loading and power are allocated 

652 toeach-SufechMmel. 

653 / 

654 142- ^ e apparatus of claim 1 16Ju£hef'comprising an ARQ system that 

655 retrafismits symbols via at least one of said spatial processor, and said substantially 

656 orthogonalizing procedure processor upon receipt of a notification that said symbols to be 

657 retransmitted have been incorrectly received. 

658 / 
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143. The apparatus of claim 1 16 wherein said channel comprises a wireless 
channel and said plurality of channel inputs are associatetTwith a corresponding plurality of 
transmitter antenna elements 

144. The^afJparatus of claim 142 wherein said plurality of transmitter antenna 
-©kanenUrare co-lpeaied. 




145. The 




claim 144 wherein said plurality of transmitters are at 



disparate locati 



146. Apparatus of processing a sequence of symbols receive^via a plurality 
of outputs of a channel, said apparatus comprising: 

a substantially orthogonalizing procedup&'p'rocessor system that applies a 
receiver substantially orthogonalizing procedure to said-sequence of symbols, said procedure 
being applied independently for each of said plurality of channel outputs, each output symbol 
of said substantially orthogonalizing procedure corresponding to a pa^treujar output bin and a 
particular one of said channel outputs; and 

a spatia^processor that, for each outpuUwn, spatially processes symbols 
corresponding to said output bin to develop spatially processed symbols assigned to a plurality 
of spatial directions/each combination of spatial directio/1 and output bin specifying one of a 
plurality of sub<Jnannels. 

147. The apparatus of claim 146 wherein said spatial processor operates to 
mak^said plurality of spatial directions into a set of orthogonal spatial dimensions. 



148. The apparatus of claim 146 wherein^aid'feceiver substantially 
ortlyagonalizing procedure belongs to one of a gpatfpconsi sting of an inverse Fast Fourier 
Transform, a Fast Fourier Transform, accrete cosine transform, a Hilbert transform, a 
wavelet transform, and processinginrough a plurality of bandpass filter/frequency converter 
pairs centered at spaced apetft frequencies. 



690 149. The apparatus of claim 146 further comprising: a cyclic preiix processor 

691 that applies a cyclic prefix removal procedure to said sequence of symbols independently for 

692 each of said channel outputs. / 

693 / 

694 150. The apparatus of claim 146 wherein said receiver substantially 

695 orthogonalizing procedure is optimized to reduce deleterious effects of interference from 

696 undesired co-channel transmitters. / 

697 / 

698 151. The apparatus of claim 146 wherein said spatial processor comprises, for 

699 each particular output bin, a weight multiplier that multiplies a yector comprising symbols of 

700 said output bin by a beneficial weighting matrix, elements of a/result vector of said multiplier 

701 corresponding to different spatial directions. / 

702 / 

703 152. The apparatus of claim 151 wherem said beneficial weighting matrix 

704 comprises an output singular vector of a matrix containing values representing characteristics 

705 of said channel, said channel coupling one or more channel inputs to said plurality of channel 

706 outputs. / 

707 / 

708 153. The apparatus of claim 15fl wherein said beneficial weighting matrix is 

709 chosen to minimize deleterious effects of interference from undesired transmitters. 

710 / 

711 154. The apparatus of claim 151 wherein said beneficial weighting matrix is 

712 chosen based upon characterization of a de/ired signal subspace. 

713 / 

714 155. The apparatus of afaim 154 wherein said beneficial weighting matrix is 

715 eheserflurther base d upon chaiactcrizMion of an un desired signal mibspacer 

716 • 

717 156. Jpie-apl5aratus of claim 155 whengm gaid characterizations of said desired 

718 signal subspaceiind said undesired signal subspace areVaveraged- over at least one of time and 

719 frequency^ 
720 
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• / 157. The apparatus of claim 151 wherein said beneficial weighting matrix is 
obtained from a matrix containing values representing characteristics of sarfd channel, said 
channel coupling one or more channel inputs and said plurality of channel outputs. 



158. The apparatus of claim 157 wherein sara beneficial weighting matrix is 
obtained by an MMSE procedure. 

159. The apparatus of claim 146/rurther comprising: a decoder that applies a 
decoding piumduiu lu said spatially prooooooey c y mboh^ 

160. The apparatus of claini^59 wherein sai& decoding procedure is applied 
independently for each of said plujaHty of subchannels. 

161. The apparatus of claim 159 wherein said decoding progedofe is applied 
independently for each group of subchannels corresponding to an^putpm b\ry<tf said 
substantially orthogonalizing procedure. 

162. The apparatus ofplalm 159 wherein said dejrodingrorocedure is applied 
independently for each group of^tfbchannels corresponding to a spatial direction. 

163. The apparatus of claim 159 wherein said decoding procedareis applied 
integrally across all of said plurality of subchannels. 

164. The apparatus of claim 159 wherein said decoding procedure belongs to 
a group consisting of: Reed-Solomon decoding, CRC decoding, blodfc decoding, and de- 
interleaving. 

165. Theapparatus of claim 159 wherein said decoding procedure comprises a 
code sequence detection procedure to decode a trellis code, or convolutional code. 
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166. The apparatus of claim 165 wherein said code sgQtterlce detection 
procedure employs a metric belonging to a group consisting^efTEuclidean metric, weighted 
Euclidean metric, and Hamming metric. 





167. The apparatus exclaim 159 wherein said decoding procedure reduces 
deleterious effects of interferenceirom undesired transmitters. 





'168. The apparatus of 'daimJ46"nirther comprising: 
/} ( a system Jbatlsends a retransmission request when received symbols are 

dfitfirm i np44r-i n ''111 'j^"*^. 

169. The apparatus of claim 170 wherein said channel compps^sa wireless 
channel and said plurality of channel outputs are coupled to a plurality--or sorresponding 
receiver antenna elements. 

171. The apparatus of claim^Ttfwherein sa/d plurality of receiver antenna 
elements are co-located. 

172. The^afparatus of claim 170 wherein said plurality of receiver antenna 
elements are at disparate locations. 

173. In a digital communication system, apparatus for preparing a sequence of 
symbols for transmission via a plurality of inputs to a channel, saic^apparatus comprising: 

a substantially orthogonal procedure processor^that applies^ transmitter 
substantially orthogonalizing procedure to said sequepeeof symbols Jo develop a time domain 
symbol sequence; and 

a weight multiplier that multiplies at least one syraboKof said time domain 
symbol sequence by a weighting vector selected for improved/sommunication to develop a 
result vector, elements of saicTpesult vector corresponding to symbols to be transmitted via 
individual ones of said plurality of channel inputs. 



782 174. The apparatus of claim 173 wherein said weighting vector comprises an 

783 element indicating delay to be applied for a particular one of said plurality of channel inputs. 

784 / 

785 175. The apparatus of claim 174 wherein said weighting/Vector is optimized 

786 to reduce interference to unintended receivers. / 

787 / 

788 176. The apparatus of claim 173 wherein said weighting vector is chosen 

789 based upon characterization of a desired signal sub space. / 

790 / 

791 177. The apparatus of claim 176 whereiii said weighting vector is chosen 

792 further based upon characterization of an undesired signal subspace. 

793 / 

794 178. The apparatus of claim 177 wherein said characterizations of said desired 

795 signal subspace and said undesired signal subspace are averaged over at least one of time and 

796 frequency. / ^ 

797 / / J 

798 179. The apparatus of claim 173 wherem saiq channel comprises a wireless 

799 channel and said plurality of channel inputs are associated with a 

800 plurality of transmitter arifenria elements. 

801 180. / Js' I 

802 180. In a digital cpmmunicatiom system/ apparatus for processing a plurality 

803 of symbols received via a plurality of outputs of/a channel, said apparatus comprising: 

804 a weight multiplier that performs a multiplication of an input vector whose 

805 elements correspond to symbols received subspantially simultaneously via a selected one of said 

806 plurality of channel outputs by a weighting vector to obtain a time domain symbol 

807 corresponding to a particular input bin of a receiver substantially orthogonalizing procedure 

808 and that repeats said multiplication for successive received symbols to obtain time domain 

809 symbols corresponding/© successive input bins of said receiver substantially orthogonalizing 

810 procedure; and / 

811 a substantial orthogonalizing procedure processor that applies said substantially 

812 orthogonalizing procedure processor to said obtained time domain symbols. 
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181. The apparatus of claim 180 wherein said weighting/vector comprises an 
element indicating delay to be applied for a particular one of said plurality of channel outputs. 

182. The apparatus of claim 180 wherein said weighting vector is optimized 
to reduce deleterious effects of interference from unintended transmitters. 



183. The apparatus of claim 180 whereii 
based upon characterization of a desired signal subspace 



'said weighting vector is chosen 



184. The apparatus of claim 183 wherein said weighting vector is chosen 
further based upon characterization of an undesireo signal subspace. 

185. The apparatus of claim /84 wherein said characterizations of said desired 
signal subspace and said undesired signal supspace are averaged ovej^atyeast one of frequency 
and time. 



186. The apparatus of/claim 180 wherei 
channel and said plurality of channel /Outputs are assoc 
receiver antenna elements. 




el comprises a wireless 
lurality of corresponding 



187. In a digital communication system, apparatus for preparing symbols for 
transmission via a plurality of inputs of a channel, said apparatus comprising: 

a plurality of symbol inputs, each of said symbol inputs receiving a symbol 
intended for a particular input bin of a transmitter substantially orthogonalizing procedure so 
that each of a plurality of input bins of said transmitter substantially orthongonalizing 
procedure has an allocated^ symbol; 

a spatial processor that, for each particular input bin of said plurality of input 
bins, spatially processes said symbol allocated to said particular input bin to develop a spatially 
processed symbol vector, each element of said spatially processed symbol vector being 
assigned to one of sain channel inputs; and 
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a substantially orthogonalizing procedure processor that applies said 
substantially orthogonalizing procedure for a particular channel input, inputs to said 
substantially orthogonalizing procedure being for each input bin, a symbol of said processed 
symbol vector for said input bin corresponding to said particular channel input, and that 
applies said sustantially orthogonalizing procedure for each of sara plurality of channel inputs. 

188. The apparatus of claim 187 further comprising: 

a cyclic prefix processor that applies a cyclip prefix processing procedure to 
outputs of said substantially orthogonalizing procedure independently for each particular 
channel input. 

189. The apparatus of claim 187 wherein said substantially orthogonalizing 
procedure is optimized to reduce interference to/unintended receivers. 

190. The apparatus of claim 187 wherein/s / afa r ^patial processor comprises: 
a weight multiplier that multiplies said sytfibol allocated to said particular input 

bin by a beneficial weighting vector to obtain said spa^ly n«pessed symbol vector. 

191. The apparatus of claim 190 wnerein said beneficial weighting vector is 
an input singular vector of a matrix storing values indicative of characteristics of said channel, 
said channel coupling said plurality of channel inputs and one or more channel outputs. 

192. The apparatus of claim 190 wherein said beneficial weighting vector is 
chosen to select a beneficial spatial direction for transmission. 

193. TheApparatus of claim 191 wherein said beneficial weighting vector is 
chosen to reduce interference to unintended receivers. 

194. JThe apparatus of claim 193 wherein said beneficial weighting vector is 
chosen based upon characterization of a desired signal subspace 
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195. The apparatus of claim 194 wherein said beneficial weighing vector is 
chosen further based upon characterization of an undesired signal subspace. 

196. The apparatus of claim 195 wherein said characterizations of said desired 
signal subspace and said undesired signal subspace are averaged o/er at least one of time and 
frequency. 

197. The apparatus of claim 187 whereh'f'said channel comprises a wireless 
channel and said plurality of channel inputs are associated with a corresponding plurality of 
transmitter antenna elements. 



198. In a digital communication system, apparatus for processing symbols 
received by a plurality of outputs of a chanirel comprising: 

a substantially orthogonalmng procedure processor that applies a receiver 
substantially orthogonalizing procedure? to symbols received via a particular one of said 
channel outputs and that said applies/said receiver substantially orthogonalizing procedure for 
each of said channel outputs to develop a result vector forteach of a plurality of output bins of 
said substantially orthogonalizing procedure, said resmt vector including a result symbol for 
each of said channel outputs^and | / / 

a spatial processor that, for/each /artidular output bin of said substantially 
orthogonalizing procedure, spatially processes/said result vector for said particular output bin 
to develop a spatially processed result symbol for said particular output bin. 

199/ The apparatus of claim 198 further comprising: a cyclic prefix removal 
processor that applies a cyclic prefix removal procedure to symbols independently for each of 
said channel outputs. 



/ 200. The apparatus of claim 198 wherein said substantially orthogonalizing 
procedure is optimized to reduce deleterious effects of interference from unintended 
transmitters. 
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201. The apparatus of claim 198 wherein said spatially processor comprises a 
weight multiplier that multiplies a beneficial weighting vector by said result v/cior to obtain 
said spatially processed result symbol. 

202. The apparatus of claim 201 wherein said beneficial weighting vector is 
an input singular vector of a matrix storing values indicative of characteristics of said channel, 
said channel coupling one or more chanel inputs and said plurajlty of channel outputs. 

203. The apparatus of claim 201 wherein/said beneficial weighting vector is 
chosen to select a particular spatial direction for reception. 

204. The apparatus of claim 203 wherein said beneficial weighting vector is 
chosen to minimize deleterious effects of interference from unintended transmitters. 

205. The apparatus of claim 204 wherein i!aid jpeneficial weighting vector is 
chosen based upon characterization of a desired signal M)spac 

206. The apparatus oi claim 205 wherein staid beneficial weighting vector is 
chosen based upon characterization yof an undesirea/signay subspace. 

207. The apparatus of claim 206 wherein said characterizations of said desired 
signal subspace and said undesired signal subspace are averaged over at least one of time and 
frequency. 

208. The 7 apparatus of claim 198 wherein said channel comprises a wireless 
channel and said plurality of channel outputs are associated with a corresponding plurality of 
channel outputs. 

209/ In a digital communication system including a communication channel 
having one or more inputs and at least one or more outputs apparatus for determining 



936 characteristics of said channel based on signals received by said one or more oujfrtfts, 

937 comprising: / 

938 a receiver system receiving via said one or more channel outputs, at least 

939 training symbols transmitted via a particular spatial direction of said charinel, being an extent 

940 in symbol periods of a duration of significant terms of an impulse response of a channel; 

941 a substantially orthogonalizing procedure processor mat applies a substantially 

942 orthogonalizing procedure processor to said received at least training symbols to obtain a 

943 time domain response for said particular spatial direction; and/ 

944 an inverse substantially orthogonalizing procedure processor that applies an 

945 inverse of said substantially orthogonalizing procedure to/a zero-padded version of said time 

946 domain response to obtain a frequency response for saia particular spatial direction. 

947 / 

948 210. The apparatus of claim 209ywherein said substantially orthogonalizing 

949 procedure comprises an inverse Fast Fourier Transform and said inverse of said substantially 

950 orthogonalizing procedure comprises a Fast Fourier Transform. 

951 / /I 

952 211. The apparatus of claim 209 wherein sa^d receiver system receives exactly 

953 training symbols. / / 

954 / nl I 

955 212. The apparatj/s of claim 209ywhecein said receiver system, said 

956 substantially orthogonalizing procedure processor/ana said inverse substantially 

957 orthogonalizing procedure process operate repeatedly for a plurality of spatial directions. 

958 / V 

959 213. The apparatus of claim 209 wherein each of said plurality of spatial 

960 directions corresponds to/transmission through one of said plurality of channel inputs 

961 exclusively. / 

962 / 

963 214. /The apparatus of claim 209 wherein said training symbols belong to a 

964 burst of N symbols And said characteristics are determined for said burst. 

965 / 
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215. The apparatus of claim 214 said receiver system, saidydubstantially 
orthogonalizing procedure processor and said inverse substantially orthqgonalizing procedure 
process operate repeatedly for a plurality of bursts. 

216. The apparatus of claim 215 further comprising: 
means for smoothing said time-domain response over successive bursts. 

217. The apparatus of claim 216 wherein said smoothing means comprises: 
means for Kalman filtering said time-domaitr response over successive bursts. 

218. The apparatus of claim 217 wherein said smoothing means comprises 
means for Wiener filtering said time-domaitr response over successive Bursts. 

219. The apparatus of/laim 209 wherein said^omrnuni cation channel 
comprises known and unknown components, wherein said effects of said known components 
are removed by deconvolution, and/characteristics of said unknown components are 
determined by said a), b), c), an/ d) steps, thereby reducing . 

220. In a digital communication system including a communication channel 
having one or more inputs And one or more outputs, apparatus for determining characteristics 
of said channel based on/signals received via one or more channel outputs, comprising: 

a receiver that receives training symbols via said channel outputs; and 
a processor that computes characteristics of said channel based on said received 
training symbols arfd assumptions that an impulse response of said channel is substantially 
^tkire^tTmited and mat variation of said impulse response ovei lime la cuiiliiiums: • 



221 



channel having 
or outputs, said 




on system, apparatus for communicating over a 
one output, and having a plurality of either inputs 



4 



70 



* 



995 
996 
997 
998 
999 
1000 
1001 
1002 
1003 
1004 
1005 
1006 
O 1007 

w 

iB 1008 

ill 

p 1009 
ffi 1010 



W 1011 

U 1012 

Ira! 

W 1013 

p '• 
w 

W 1014 



i.. i 



? 1015 



1016 
1017 
1018 



means for dividing said channel into a plurality of subchannels, each .Subchannel 
corresponding to a combination of spatial direction and an input bin of a substantially 
orthogonalizing procedure; and 

means for communicating symbols over one or more of said plurality of 

subchannels. 

222. In a digital communication system, apparatus for preparing a sequence of 
symbols for transmission via a plurality of inputs of a channel, said/apparatus comprising: 

a plurality of parallel subchannel inputs that receive said sequence of symbols, 
said subchannel inputs corresponding to a plurality of subchannels, each subchannel 
corresponding to an input bin of a transmitter substantiallyyOrthogonalizing procedure and a 
channel input; and 

a substantially orthogonalizing procedure prope'ssor ftiat applies, independently 
for each said channel input, said transmitter substa/uiallyorthogoiralizing procedure to said 
symbols assigned to each said channel input. 

223. Apparatus for processing a sequence of symbols received via a plurality 
of outputs of a channel, said apparatus/omprising th&sSteps of: 

a substantially orthogemalizing procedure processor that applies a receiver 
substantially orthogonalizing procedure to said sequence of symbols, said procedure being 
applied independently for each/of said plurality of channel outputs, each output symbol of said 
receiver substantially orthogonalizing procedure corresponding to a subchannel identified by a 
combination of a particular output bin and a particular one of said channel outputs; and 

a processor that processes symbols in said subchannels. 




